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Abstract. We introduce a simple optical gate to fuse arbitrary size polarization 
entangled W-states to prepare larger W-states. The gate requires a polarizing beam 
splitter (PBS), a half wave plate (HWP) and two photon detectors. We study 
numerically and analytically the necessary resource consumption for preparing larger 
W-states by fusing smaller ones with the proposed fusion gate. We show analytically 
that resource requirement scales at most sub-exponentially with the increasing size of 
the state to be prepared. We numerically determine the resource cost for fusion without 
recycling where W-states of arbitrary size can be optimally prepared. Moreover, we 
introduce another strategy which is based on recycling and outperforms the optimal 
strategy for non-recycling case. 
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1. Introduction 

Quantum entanglement is at the heart of many quantum information processing (QIP) 
tasks such as quantum teleportation [TJ, quantum key distribution (QKD) [2] and 
quantum computation [3]. Among the multipartite entangled states, W, GHZ and cluster 
states form inequivalent classes in that they cannot be transformed into each other by 
local operations and classical communication (LOCC) [I]. Recent studies have shown 
that for specific type of QIP tasks, specially designed multi-partite entangled states are 
required: Cluster states have been proposed as a universal substrate for measurement 
based quantum computation [5], GHZ class has not only been shown to be useful for 
quantum teleportation [6], quantum secret sharing [7J |8] and QKD [9] but also to be the 
only one for reaching consensus in distributed networks when no classical post-processing 
is allowed [TO]. On the other hand, W-class is proposed as a resource for QKDjTT] and for 
the optimal universal quantum cloning machine [12] as well as shown to be the only pure 
state to exactly solve the problem of leader election in anonymous quantum networks 
[TO] . It is thus important to efficiently prepare states of different classes not only for 
practical applications but also for the fundamental study of quantum information. 

It is known that starting with Bell pairs, probabilistic quantum parity checking 
gates, the so-called fusion gates, can be efficiently used to grow large scale cluster states 
[13] . A GHZ state can be prepared and expanded by one photon with each successful 
application of the same fusion gate [131 EE]- So far a similar study on n-partite W-states, 
defined as | W n ) = | n — 1,1)/ \fn where | n — k, k) is the sum of all states with n — k 
zeros (if-polarized photon) and k ones (^/-polarized photons), have not been carried 
out. Given that W states are optimal in the amount of pairwise entanglement when 
n — 2 parties are discarded [H [TS] and have persistency of n — 1 which is much larger 
than those of GHZ and cluster states [16] , it becomes a necessity to probe the bounds on 
the efficiency of preparing large scale W-states and the resource requirements. It is also 
worth noting that | W n ) constitute an entangled web and fully interconnected quantum 
network. Therefore, such a study may shed light on the scalability of entangled webs of 
W-states [T7] . 

There have been many proposals on preparation and manipulation of W-states and 
their experimental implementations in photons [IH1 [IHl EQl ETJ [221 [23l Ell ESI EE] , trapped 
ions [271 I2H1 [29] , and NMR systems [30]. Recently, we demonstrated experimentally 
that a three-partite W-state can be prepared from two Bell pairs using LOCC [26J. 
Moreover, we proposed two schemes for the preparation and expansion of N-partite 
W-states [HH [32]. 

In Ref. [31], we proposed an optical gate formed by a pair of 50:50 beamsplitters 
which accepts one photon from | W n ) to expand it into | W n+2 ) with a success probability 
of (n + 2)/16n using an ancillary state of two H-polarized photons | 2#). The gate can 
be cascaded in which each successful gate operation increases the size of W-state by 
two photons: Cascading this gate fc-times prepares the state W n+ 2k with a success 
probability of 2~ 4fc (l + 2k/ n). We experimentally demonstrated this optical gate and 
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successfully generated three-photon and four-photon polarization-based W-states [33J. 
In Refs. [321 E3] , on the other hand, it was shown that | W n ) can be expanded to | W n+ \) 
with a success probability of (n + l)/5n using a polarization dependent beamsplitter 
and an ancillary state of H-polarized single photon 1 The cascade operation of this 
gate expands a W-state by one photon at each successful step: Cascaded application of 
this gate fc-times prepare the state W n+ k with a success probability of 5~ fc (l + k/n). As 
it is clear, for both of these gates the success probability decreases exponentially as k 
increases. Recycling in case of failure is not possible; thus resource required to prepare 
a large W-state scales exponentially. 

In this paper we present a theoretical proposal for preparing large scale W-state 
networks using a fusion mechanism. We have previously introduced the basic principles 
of this W-state fusion mechanism and the gate for its realization in Refs. [HU I36J |37] . 
Here, we compare resource requirements for preparing arbitrarily large W-states using 
this fusion mechanism under various scenarios. We show that resource for the proposed 
fusion mechanism scales subexponentially. Although we phrase our proposal for qubits 
encoded in horizontal (H) and vertical (V) photon polarization, the fusion mechanism 
is of wider applicability. The primary resource we will make use of is three photon 
polarization entangled W-states | W 3 ). These can be prepared using the gate given in 
Ref. [31], with a success probability of 3/16 starting with a single photon | ly) and 
two photons in Fock state | 2h) , and the gate in Ref. [32] , with a success probabilities 
3/10 with a single photon and a Bell pair. Alternatively, two polarization entangled 
Bell states can be used to create this initial W-state as shown in Ref. 1261 . 



2. Fusion Gate for W-states 



Let us consider the following scenario: Two spatially separated administrators, Alice 
and Bob, decide to merge their small scale entangled webs | W n )A and | W m )B into a 
larger entangled web | W^)aub with the help of a trusted third party Claire. In order to 
do this each transmits one qubit of their web to Claire who acts locally on the received 
two qubits with the fusion gate and inform them when the task is successful. The 
question is whether such a local manipulation is possible or not, and if possible then 
how does the scheme looks like. The polarization entangled W-states of Alice and Bob 
are 

| W n ) A = (n - l) H ) a \ l v ) 1 + W„_i) | l H )i) (1) 



| W m ) B = -=(| (m - l) H ) b \ l v ) 2 + W m ^) b \ l H ) 2 ) (2) 

V m 

where the photon in the mode 1 (2) are sent to Claire by Alice (Bob) and those in mode 
a (b) are kept at Alice's (Bob's) side. We see that the photon pairs Claire receives are 
| ly)i| ly)2, I ly)2, I 1^)2, and | 1h)i\ 1^)2 with the respective probabilities 
Pvv = 1/nm, Prv — (n — l)/nm, P V h — (m — l)/nm, and Phh = (n — l)(m — l)/nm. 
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Figure 1. Non-deterministic fusion gate for W-states: Two spatial modes (1 and 
2) with photons coming from separate W-states are mixed on a PBS, which reflects 
vertically (V) polarized photons and transmits horizontally (H) polarized photons. 
The half- wave plate (HWP w/2 ) at mode 2 transforms | H) -> \ V) and | V) -> \ H). 
The HWPs „ /4 perform the transformation: | H) -> (| H) + \V))/V2 and | V) -> 
(| H) — | V))/V2. The output modes 3 and 4 of the first PBS are measured by the 
detectors Dl and D2 which are formed by a HWP, PBS and a pair of photon counters. 



We start by describing the fusion mechanism which is a parity check operation 
(see Fig.l). The photons in two spatial modes are mixed on a PBS after exchanging 
the polarization of the photon in one of the modes by tt/2. After the PBS, photons 
in the output modes are measured in { \ D) , \ D)} basis where | D) = (| H) + | V))/y/2 
and \D) = (| H) - \ V))/y/2. The combined action of the HWP and PBS on the 
input photons is as follows: | Ih)i\ 1^)2 — > | 0) 3 | l//lv)4, | 1^)2 — > I l//lv)3 1 0)4, 
I 1^)2 — > I 1^)3 1 1^)4, and | lv)i\ 1^)2 — > \ ly)s| lv)4 where the subscript numbers 
denote the spatial modes of the fusion gate. It is clear that a coincidence detection 
between the detectors Dl and D2 takes place when the photons in modes 1 and 2 have 
orthogonal polarizations, and no coincidence is observed when the photons in modes 1 
and 2 have the same polarizations. Moreover, the detectors cannot discriminate between 
the two cases which lead to coincidence detection. 

The case when Dl detects photons but not D2 implies that both of the initial W- 
states have lost their V-polarized photons. Therefore, the remaining photons will all 
be H-polarized. Thus, we end up with a product state (networks are destroyed). Such 
events which we call as failure take place with a probability of Pf (W n , W m ) = Pyv — 
1/nm. On the other hand, for the case where D2 detects photons but Dl does not 
implies that each of the initial W-states have lost one H-polarized photon. Thus, we 
will have two separate W-states with smaller number of qubits, | W n -i) and | W m -i) 
with probability P T (W n ,W m ) = Phh = (n — l)(m — l)/nm. This shortened W-states 
can be recycled using the same fusion mechanism later. 

Now let us look at the cases which lead to a coincidence detection closely. When 
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Figure 2. An example of fusing two W-states. Fusion gate operates on the qubits in 
the dotted box. Dark box indicate the recycling process. 



both Dl and D2 detect photons in the same state | D) (or \D)), the state of the remaining 
photons becomes 

- - r — {yjn- 1| W n - X ) a \ (m - l) H ) b + - 1| (n - l) H ) a \ W m -i) b ) 

1 in + m — 2 . TTr . , . 

2 V 

where we have used \/k\ Wk) = Vi\ Wi} \ (k — i)h) + Vk — i\ in) \ W^-i)- When one of 
the detectors detects a photon in | D) and the other in | D), the state of the remaining 
photons will be the same as Eq.()3]) but with a minus sign which can be corrected by 
applying a 7r-phase shift in one of the modes. Thus a coincidence detection signals the 
successful fusion operation and the preparation of a W-state with n + m — 2 photons 
with the success probability P s (W n , W m ) = (n + m — 2)/nm. Note that an attempt to 
fuse | W 2 ) with | W n ) will not expand the W-state; successful events will prepare only 
the state | W n ). Expansion requires that both n and m are greater than or equal to 3. 

We give an example of fusion operation in Figj2j which show the success, failure 
or recycling processes. Recycling is performed until either a Bell pair | W 2 ) — (I HV) + 
| VH))/\/2 or a product state is obtained.. In principle, the resultant Bell states can 
be further recycled to prepare a | W 3 ) using the gate introduced in Ref. [26]; however, 
in this study we do not consider such recycling. 

As the above discussions show the fusion gate for W-states differ from that for 
Cluster states in two ways: (i) Fusion gates for cluster states operate with constant 
success probability of P s regardless of the size of the cluster states attempted to be 
fused. However, success probability of fusion gate for W-state depends on the size of 
the W-states: As n and m increases, Pf decreases but this does not necessarily leads 
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to an increase of the same order in P s , instead the probability P r of recyclable events 
increases, (ii) Failure events in cluster state fusion leads to two cluster states shortened 
by one qubit, similarly to the recyclable events in fusion of W-states. On the other 
hand, a failure in fusion for W-states leads to complete destruction of both W-states. 
These make the analysis of fusion and expansion of W-states much more difficult. 



3. Cost of Preparing Arbitrary-Size W states 

In this section, we compare the performances of various strategies using the proposed 
fusion gate for the preparation of arbitrary size W-states. We will answer the question 
"How does the required resource to prepare a W-state of N-photons | Wn) scale?" in 
various scenarios with and without recycling process. 

In this section, we switch to a new index to represent the size of W states, which 
differs from the orignal by 2: 

\w n ) = \W n+2 ). (4) 

The benefit of the lower-case notation is to make the result of successful fusion more 
intuitive: successful fusion of w m and w n simply produces w m+n . The recyclable outcome 
leaves the states in the same form as in the original notation, namely, u> m _i and w n -i. 
The probabilities associated with the three outcomes are now written as 

P s (w n ,w m ) = (n + m + 2)/[(n + 2)(m + 2)] (5) 
P T (w n ,w m ) = (n + l)(m + l)/[(n + 2)(m + 2)] (6) 
Pi{w n ,w m ) = ll[{n + 2)(m + 2)\ (7) 

We use the notation R[w m ] for the resource cost (i.e., the number of | wi) states 
required) of producing state w m , which is a (m + 2) qubit W state | W m+ 2). In our 
analysis, we consider | W3) = | Wi) as the basic resource provided with unit cost, i.e., 
i2[u>i] = -RIW3] = 1. For m > 2, the value of i?[w m ] will vary depending on the strategies. 

When we do not use recycling and try to produce w m+n from w n and w m , the costs 
are simply related as 

R[w n+m ] = — z(R[w n ] + R[w m \) 

P s (w n ,w m ) 

(m + 2)(n + 2) 

lb ~\ III ~\ Zi 

which is frequently used in the later analysis. The cases with recycling are more 
complicated and will be treated separately below. 

In the following, we treat this problem for linear and exponential growth strategies 
with and without recycling and derive analytical bounds for resource complexity. We 
provide the optimal strategy for fusion without recycling, and also introduce a strategy 
based on fusing W states of similar sizes which turns out to provide the best resource 
scaling among all the strategies considered here. 
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Figure 3. Linear growth of W-states using the proposed fusion gate. Consecutive 
successful events are shown and recycling is not performed. Dashed boxes denote the 
fusion operation. Note that actual sizes of the W-states are found by adding 2 to the 
sizes given in the figure. 



3.1. Linear Growth Strategies 

Here, we analyze the resource requirements for linear growth strategies with and without 
recycling. The strategy is based on repeated fusion of a fixed-size W-state to an already 
existing W-state (see FigJHl). Let us assume that we want to expand w m by fusing it with 
w n repeatedly. If fusing is successful, bring another w n and fuse it with the state prepared 
in the previous level. In this way after the fc-th level of successively successful gate 
operations, the state w m+ k n is prepared with the probability (m+kn+2) / ' {m+2){n+2) k . 
At each level of successful operation, the size of the state increases by n, i.e., {m,n} — >• 
{m + n, n} — > {m + 2n, n} . . . — > {m + (k — l)n, n} — > {m + kn}. 

3.1.1. Linear growth without recycling Resource required for expanding the state w m 
by n is given in Eq. E] as R[w m+n ] = P £ T 1 (w m , w n )(R[w m ] + R[w n }) which can be re- 
written as 



Similarly, the cost R[w m+ ^+i) n } of preparing the state by fusing w n with the state w m+n k 
prepared in a previous fusion operation becomes 



(m + (k + l)n + 2)R[w m+{k+1)n ] = (m + kn + 2)(n + 2)(R[w m+kn ] + R[w n ]). (10) 
Defining r k = (m + kn + 2)R[w m+kv \ and £ = (n + 2)R[w n ], we can re- write Eq. [Tolas 



which is a first order inhomogenous recurrence equation. Solving Eq. (ITT]) yields 



(m + n + 2)R[w m+n ] = (m + 2)(n + 2){R[w m ] + R[w n }). 



(9) 






(12) 
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where a = —£n/(n + 1), (3 = (a — £(m + 2))/(n + 1), and r Q = (m + 2)R[m\. 
Subsequently, we can find the cost R[w m+ k n ] of preparing the state w m+ k n as R[w m+ k n ] = 
rk/ (m + kn + 2). Here we consider the case m = n = 1 where | Wi) = | W3) is repeatedly 
fused. Then we have R[wk+\\ = r^/ (k + 3) where is found by setting n = 1 and m = 1 
in Eq. ( 1T21) . Consequently, we can find the cost R[wn] of preparing the state wn by 
setting — )• — 1 as 

which is depicted in Fig. [5] (red colored +). Thus we conclude that the cost of preparing 
the state wn by linear growth strategy is of the order 0(3^), that is it increases 
exponentially with N. 

3.1.2. Linear growth with recycling As shown in Sec. [2J recyclable failure of the fusion 
gate, which takes place with probability P r (w n ,w m ) — (n+ l)(m + l)/(n + 2)(m + 2), 
leads to a reduction in the size of the initial W states by one qubit, e.g., {m, n} — > 
{m — 1,72 — 1}. Therefore, the remaining W states can be recycled. Here we include 
this recycling into the linear-growth strategy and see how the cost R[w m ] changes. 

The averaged cost R[w m+ i] can be written as R[w m+ i] = R[w m ] + A m+1 , where 
A m+1 is the averaged cost of creating w m+ i when a shorter W state w m is given. Let 
us calculate A m+1 as follows. Suppose that state w m is given, and we apply a fusion 
gate to it with w%, by paying a unit cost. At probability p m = P s (w m ,Wi), the gate 
succeeds, and no additional cost is required. At probability q m = P r (w m , wi), we are left 
with state u> m _i, and it takes additional cost of A m + A m+1 to obtain w m+ i. Finally, 
at probability 1 — p m — q m , the gate fails completely and we need full cost R[w m+ i\ to 
produce w m+ i. These observations lead to 

A m+1 = 1 + q m {A m + A m+ i) + (1 - p m - q m )R[w m+1 ) (14) 

and thus we have 

p m R[w m+ i\ = R[w m ] + 1 - q m R[w m -i\. (15) 

This recursive formula can be numerically solved with i2[tOi] = 1 an d -^[^2] = 9/2, 
which is depicted in Fig. [5] (red colored dotted box). When m is large, p m ~ 1/3 and 
q m ~ 2/3 lead to R[w m+ i] — R[w m ] ~ 2(R[w m ] — R[w m -i}). We thus conclude that 
although recycling reduces the required resources from 0(3 m ) to 0(2 m ), it does not 
change the resource scaling law: Regardless of whether recycling is performed or not, 
required amount of resource to prepare a desired state using linear-growth strategies 
scales exponentially. 

3.2. Optimal Strategy without Recycling 

We have seen that strategies to grow W states by a constant amount at each step is 
not so efficient, even if recycling is introduced. We should thus turn to other strategies 
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Figure 4. Exponential growth of W-states using the proposed fusion gate. W-states 
of the same size are fused. Consecutive successful events are shown and recycling is 
not performed. Dashed boxes denote the fusion operation. Note that actual sizes of 
the W-states are found by adding 2 to the sizes given in the figure. 



for efficiency. In this subsection, we numerically determine the optimal cost over all the 
strategies without recycling. 

Let us start from simple examples. In order to produce W2, the only way is 
to fuse two wi states, since W2 cannot be produced when larger W states are fused 
under the assumption of no recyclinig. The optimal cost R[w2] op t is thus given by 
P B (wx, + 1) = 9/2. Similarly, there is only one way to produce W3, leading 

to -Rfu^opt = P s (w2,wi)~ 1 (l + 9/2) = 66/5. In the case of W4, on the other hand, 
there are two possible ways, {wi, w 3 } and {w 2 , W2} with the respective successful fusion 
probabilities of 2/5 and 3/8. Since we know the optimal costs for preparing u> 2 and W3, 
we calculate the cost of preparing w 4 from {wi,w 3 } as (5/2)(l + 66/5) = 71/2, whereas 
that from {102,102} as (8/3)(9/2 + 9/2) = 24. The latter strategy is better, and hence 
i?[w 4 ] op t = 24. In this way, the optimal cost of any state can be numerically calculated 
using the recursive formula 

R[w m opt - , mm — . (lb) 

fc=l,...,m-l Ps{w k ,W m ^ k ) 

The calculated values of {i?[wAr] op t} are presented in Figj5] (green colored dotted circle), 
which suggests a sub-exponential resource scaling. 



3.3. Exponential Growth Strategy without Recycling 

Although the discussion in the previous subsection enables us to numerically calculate 
the optimal cost in the case of no recycling, it does not tell us how the optimal strategy 
look like or how the cost scales in the limit of large target size. Here we consider a 
specific strategy without recycling, based on fusing two states of the same size to double 
it. We show that this strategy works under the optimal cost, and derive an analytical 
expression of the cost in order to see the scaling over the target size. 
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Here we only consider production of a state whose size is written as N = 2 k . In 
what we call an exponential- growth strategy, the state wn is produced by fusion of two 
W states wjy/2 with equal size. The state wn/ 2 is in turn generated from fusion of state 
u>iv/4. When no recycling is done, Eq. flSJ) leads to a simple relation among the costs in 
this strategy: 

(2 l + 2) 2 

R[w*»] = Vti (17) 

If we define ai = (1 + 2 l ~ 1 )R[w 2 i], we have oj+i = 2 l+1 (l + 2 1 ~')a i and thus 

R[w N ) = R[w 2k ] = rT |z T 2 fc (^ 1 )/ 2 (18) 

ik ^|nV+2 w ), (19) 

which is plotted in FigJHJ We see that the cost coincides with the optimal cost for 
no recycling derived in the previous section, indicating that the strategy of fusing two 
state of the same size is very cost-effective. Since the coefficient is finite, namely, 
7^ < linifc^oo 7/c = 21.458 . . ., the scaling of the cost in the limit of large k is 0(2 k ( k+1 " 2 ), 
or equivalently, 

R[ WN ] = 0{^NN lo ^ N/2 ) (20) 
in the limit of large N , which is sub-exponential in N. 



3.4- Fusing States of Similar Sizes with Recycling 

We have seen that fusing two W states of the same size is advantageous in the case of 
no recycling. Here we propose a strategy with recycling, which tries to fuse W states of 
similar sizes. The performance of the strategy is then evaluated through Monte Carlo 
simulations. 

Let us classify generated W states into sets {Si} according to their sizes, such that 
state w m belongs to set Si when m G (2 l ~ 1 , 2 1 }. The idea is to perform fusion operation 
between two states belonging to the same set. It is easy to see that fusion of two states 
w m and w n belonging to the same set Si will produce state w m+n in Si + i upon successful 
operation. If the operation is complete failure, the states w n and w m are discarded. In 
case of recyclable outcome, the resultant states u> m _i and w n -i belong to either Si or 
Si-i- 

More precisely, our strategy to prepare a state belonging to set Sk+i is described in 
the following algorithm, which dictates the order in which the recycled W states should 
be used. In the description below, /!/ represents the number (0,1, or 2) of states already 
generated in set Si, R is the cost (the number of consumed states Wi), and £ is a pointer 
to the 'current' working set. 

(1) Initially, let all the sets S , . . . , Sp.+i be empty, £ = 0, R — 0, and /i , . • • , /ifc+i = 0. 

(2) Depending on the values of £ and /ig, do one of the following procedure. 

((/,£ < 1 and £ = 0): Add W\ to So, //o — >• A*o + 1> R — > R+ 1, and repeat step 2. 
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< 1 and £ > 1): — 1 (decrement £) and repeat step 2. 

(/i^ = 2): Proceed to step 3. 

(3) S% should have two states, which we denote w n and w m , and we apply a fusion gate 
on them. Empty S% and set /i£ — > 0. Do one of the following procedures depending 
on the result of the gate operation. 
(Complete failure): Go back to step 2. 

(Recyclable): Add iu n -i and w m -\ to appropriate sets (S% or S^-i), and update 
and accordingly. Go back to step 2. 

(Success): If £ = k, the goal has been achieved with cost R and the procedure ends 
here. Otherwise, add w n+m to S^+i, — >■ + 1, + 1, and go back to 

step 2. 

The above strategy creates a W-state of (actual) size N = 2 k + 3 or larger. We have 
done Monte-Carlo simulations for k = 0, . . . , 6, and Fig. [5] (black square) shows the cost 
averaged over 1000 runs for each value of k. It is clearly seen that this strategy, based 
on fusing the states of similar sizes with recycling, outperforms all the other strategies 
considered in previous sections. 
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Figure 5. Comparison of the expected amount of resources R[N] to prepare a Wn for 
strategies introduced in the text: Linear growth by one, i.e., {n, 1} — > {n + 1}, with 
and without recycling, Exponential growth, i.e., {n, n} —¥ {2n} , without recycling, 
Fusing W states of similar sizes, and optimal strategy without recycling. Each point 
corresponds to the average of 1000 trials. Note that sizes given here are the actual 
sizes of the states. 
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4. Conclusion 

In this paper, we introduced an optical fusion gate to fuse W-states to prepare a W-state 
of larger sizes and discussed the scaling laws for the required resources for preparing a 
W-state using the proposed fusion gate. 

We introduced four different strategies with different resource requirements 
depending on whether recycling is allowed or not. We first demonstrated both 
analytically and numerically that resource requirement for linear growth strategies, 
which consider repeated fusion of a fixed size W-state with the already existing W- 
state. These strategies scale exponentially regardless of whether re-cycling is performed 
or not, although recycling allows reduction in the required resources. Then we calculated 
the optimal cost for fusion without re-cycling. Next, we considered exponential 
growth strategies in which fusion gate is always applied to two states of the same 
size. We derived analytical expressions showing that the required resources scale sub- 
exponentially. Interestingly, non-recycling exponential growth strategy appears to have 
the same resource scaling as the optimal strategy with no-recycling, implying that the 
former is the optimal solution for fusion without recycling. Finally, through numerical 
simulations we demonstrated a strategy, in which states with the closest sizes are fused, 
provides the best resource scaling for the proposed fusion gate among the strategies 
investigated in this study. 

The proposed fusion gate and discussed fusion strategies outperform the previously 
proposed W-state preparation and expansion gates in terms of required resources when 
the size of the state to be prepared is large. Our study does not exclude the possibility of 
the presence of a better strategy or a strategy with a polynomial scaling for the proposed 
fusion gate. We hope that this study will initiate further work and continuing discussions 
on the optimal ways of a fusing/preparing/expanding W-states and understanding the 
structure of larger multipartite entangled states. 
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